#include <stdio.h>
#include <stdbool.h>
#include <math.h>

int main(int argc, char const *argv[])
{
    int n;
    scanf("%d", &n);

    for(int i=2; i<=n; i++)
    {
        bool is_primer = true;

        // 判断i是否是素数（如果i被 [2~(i-1)]范围内的所有数都除不尽，则它是素数
        for(int k=2; k<i; k++)
        {
            if(i%k == 0)
            {
                is_primer = false;
                break;
            }
        }

        if(is_primer)
            printf("%d\n", i);
    }

    return 0;
}
